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Abstract 

This paper constructs a LOCC protocol that achieves the global optimality in conclusive dis- 
crimination of any two states with arbitrary a priori probability. This can be interpreted that 
there is no "non-locality" in the conclusive discrimination of two multipartite states. 
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One of the most fundamental different aspects between quantum and classical information 
processing is that, unlike the classical case, states of a quantum system are not always 
distinguishable. Only orthogonal states can be distinguished with certainty even if global 
operations are allowed. And when operations are restricted to local operation and classical 
communication (LOCC) only, there exists a set of globally distinguishable product states that 
can not be identified locally Surprisingly however, Walgate et al. [2j proved that any two 
orthogonal multipartite states, entangled or not, can be distinguished perfectly using only 
LOCC. This result leads us to conjecture that LOCC is strong enough to perform optimal 
discrimination between any two states, generally non-orthogonal. 

Two types of discrimination are usually considered for non-orthogonal states in the lit- 
erature: one is conclusive discrimination and the other is the inconclusive one. The main 
difference between them is that the former allows the "don't know" claim but no wrong 
answers while the latter permits incorrect judgement of the system focusing on minimizing 
the probability of making errors. Virmani et al. proved the above conjecture in the sense 
of inconclusive discrimination in Ref. where they also confirmed the conjecture for a 
special class of states that are Schmidt correlated. Chen et al. jjj considered the problem of 
distinguishing any two product states with arbitrary a priori probability and confirmed the 
conjecture. Later, they proved it for all states with equal prior probability p. In this paper, 
we give a distinguishing protocol that uses only LOCC and achieves the global optimality 
for any two states with arbitrary a priori probability. This protocol completely solved the 
problem and gave a positive answer to the conjecture. That is, there is no "non-locality" in 
the conclusive discrimination of any two multipartite states. 

As we are actually trying to prove that LOCC can perform discrimination of two states 
as efficiently as global operation, it is necessary to review the result of the global case first. 
The problem of identifying two states using global measurements has been considered by 
Ivanovic jf|, Dieks 0, Peres jsj], Jaeger and Shimony and we restate the general result 
as follows. Suppose the state is prepared as \<f>) with probability s and \ip) with probability 
t where s + t = 1 and s < t, then the maximal probability of success is 

P max = l-2Vtf\(<t>\Tp)\ (1) 

if y/sjr > \((j)\ip)\ and 

i 3 ™* = £(!-!(</#> I 2 ) (2) 
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otherwise. Our task is then to achieve this maximal probability using LOCC only. First, we 
prove the case of 

~>K</#)I (3) 

and then utilize this result to show that the other case also holds. 

Many techniques and ideas used in this paper are directly borrowed from the proof in 



Ref. 
Ref. 



5|. The following lemma is introduced there and we restate it without proof. As in 
5|, this lemma is also useful here to construct the protocol step by step. 



Lemma 1. Let M be 2 x 2 matrix whose diagonal elements are real and 

t . (4) 



cos 9 sinOe w 
lin 6e tu) — cos 9 



There exists uj such that the diagonal elements of UMW are real and this property is inde- 
pendent of 8. 
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It was proved in Ref. |2| that the two states, \<p) and \tp), can be expressed in the following 
form: 



22 V^i\ e i)A ® \Vi)B 
i=l 
n 

^2VU\ei)A®\%) B (5) 



i=l 

satisfying 



y/sikiVihi) b = \fsjtj(Vj\ r Yj)B (6) 

where {|ej)} forms an orthonormal basis set. Walgate et al. utilized this result to show that 
{Villi) = for all % — 1, 2, • • • , n and proved that Alice and Bob can always distinguish 
between the two orthogonal states perfectly via LOCC operations. This expansion is also 
where we start. 

As it's free to add a global phase to in Eq. (jSJ), we can assume that (<f)\ip) > in this 
paper without loss of generality. Our proof begins with the following lemma. 

Lemma 2. In a properly chosen orthonormal basis \i) on Alice's side, \<fi) and can be 
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expressed as: 

n 

10) = ^2Vsi\i)\Vi), 
»=i 

n 

M = EV^OM, (7) 

i=i 

where (^1%) is real 1 and ssi < tti for all i. 

Simple observation shows that this lemma is equivalent to the first theorem in Ref. 
Let s = t, we have s$ < £j for all i and thus s, = t{ which is just the first theorem in Ref. 
since J^Sj = J^tj = 1. On the other hand, the theorem in Ref. |5[ indeed gives an eligible 
expansion of Lemma El since sti is always less than or equal to tti. In the following lemma, 
we further strengthen the expansion to make it work in the general case. 

Lemma 3. In a properly chosen orthonormal basis \i) on Alice's side, \<p) and can be 
expressed as: 

n 

10) = ^V^l^h), 

i=l 
n 

IV>> = £V5|*>|7*>. (8) 



where (?7i |t«) ^ s rea h ss i < an d 



for i = 1, 2, • • ■ , n. 

Proof. We begin with Eq. (JZj). If there is some i, say 1, such that 



then there must also exists some j, say 2, satisfies that 



^ < fai|7i>, (9) 



^ > (*/2|72> • 



Otherwise we have 



n fs - 

i=l ' i=l 



1 Depends on the assumption of {(j)\ip) > we have made. 
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which contradicts with Eq. (jSJ). Employing the scheme of changing the basis on Alice's side 
using unitary transformation U defined in Lemma ^ just as what has been done in Ref. jsj], 
we have the following relation [lo| : 

cos 9 sin 9e~ lu) 
sin 9e luJ — cos 9 

cos 9 sin 9e~~ luJ 




sin i 



cos 9 




(11) 



from which the modification in the expansion can be calculated as 



°i 

l 

h 

l 

U 



S\ cos 2 9 + s 2 sin 2 9 + x sin 9 cos 9, 
s 2 cos 2 9 + si sin 2 9 — x sin 9 cos 9, 
t\ cos 2 9 + t 2 sin 2 6* + |/ sin # cos 9, 
t 2 cos 2 9 + ti sin 2 — |/ sin 9 cos 



(12a) 
(12b) 
(12c) 
(12d) 



s 'it'i(Vi\li) - cos 9(Vsih(Vi\li)) + sin 6 I ( V / S2^2(^2|72)) + ^cos^sin^, (13a) 



' s^iv^ll^) — cos 2 9(y/s2t2(r]2\l2)) + sin 2 0(-\Ai*i (?yi |7i) ) - -zcos^sin^, (13b) 

where 

x = e"^ v /sis 2 (?7i|772) + e i " ; V s i s 2(^2|^i), 
We prove that it is always possible to get 



ttf = ^iTi)' (14) 



using the above change in basis. From Eq. (OEHJ), this equality is expanded as 

^/j( s i cos2 #+ s 2 sin 2 9+xsin9 cos9) = cos 2 6'(v / siti(77i|7i))+sin 2 ^(V 52^2(^2172))+^ cos 9 sin 

(15) 



or equivalently 



s 2 - v / ^2(^2|72))tan 6» + - z) tan6» + (W-si - v / sA('7i|7i)) = 0. (16) 



Since ^/fsa — ysifai^lz) and v/fsi — \/ s i*i( r /i|7i) differ in sign, the above quadratic 
equation of tan# has two real roots with different sign. After this change in basis, we still 
have ss^ < tt 1 since 

Properly choose one of the two roots such that the sign of tan# is the same as the one of 
sx — ty, we can also have 

ss 2 < SS2 cos 2 6 + ss% sin 2 8 — sx sin 6 cos6 
< tt 2 cos 2 9 + tt\ sin 2 6 — ty sin 9 cos # 
= tt 2 

Thus, if there are i such that Eq. (JHJ) holds, we can modify the basis properly to obtain 
Eq. (j!4)l and keep the real property of the two inner-products involved. Although the sign 
of \ —r — (%|72) is n °t known after such a change, we claim that the above procedure 
terminates in finite steps leaving a expansion that satisfies our requirement. In fact, we 
can evaluate the expansion of n terms with the value of 2S + C where S and L are number 
of terms that satisfy y|f* = (Villi) an d \J~^ > (Villi) respectively. Each step increases 
the evaluation by at least one but the evaluation has a maximal value of In. Thus the 
procedure stops in finite steps, and then there must be no items of \J1^ < (Villi) otherwise 
the procedure can continue. □ 

ri 

Because of the strategy we will take is the same as the one in Ref. j5|, the expansion 
in Eq. (JZJ) was further modified to a stronger version of nonnegative inner-products by 
introducing an auxiliary system 5* just as what has been done in Ref. [^j]. We restate it in 
the following lemma. 

Lemma 4. There exists unitary transformation U AS on Alice's side and the auxiliary system 
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such that |0) and can be expressed as 

m N 

U AS \0) s \<P) = £>/*|i>s|&> + V*Ms\i)h), 

i=l i=m+l 
m N 

U AS \$)s\^) = E V*7K>sli>|Ti>, (17) 

i=l i=m+l 

where (4>i\ipi) = for i < m and 

i> x [^>(vih)>o 

/or i > m. 

In Ref. j^J, unitary transformation [/-j 45 is chosen such that 

Uf S \0)s\<f>) = V^\x)as\Vi} + V^\x ± }as\V2} + --- 

uf s \o)s\<f>) = Vh\x)Ashi) + Vhlx^AsM + ■■■ (is) 

Using the same unitary transformation and almost the same arguments, we are able to 
prove the above lemma. The only thing needs to be clarified here is that in Ref. jij], the 
transformation is required to leave same probabilities to all corresponding term while in 
here, it is easy to see that the ratio of two corresponding probabilities does not change after 
the transformation which guarantees the requirements of our lemma. 

Returning to the problem of distinguishing two states of the case > (0|"0), we are 
now able to give the protocol by translating the expansion in Eq. (j!7)) . Alice first performs 
the transformation U AS on both her side and the auxiliary system. Next, she measures the 
joint system on her side according to the states \i)s- If the outcome i of the measurement 
is less than or equal to m, Alice and Bob can carry out the optimal discrimination with 
certainty as proved in Q]. Otherwise, she tells the outcome to Bob who can then performs 
the optimal discrimination on his side. 

The proof of global optimality comes as follows. Beware that before Bob's discrimination, 
he should first calculate the proper prior distribution probability since Alice's measurement 
may have changed them. Let Pj be the probability of getting the measurement outcome i 
on Alice's side and P\<f,)\i, P\ip)\i be conditional probability when outcome i is observed. It's 
easy to see that Pj = ssi + tti and Pu)\i = sSj/Pj, Pm\i = tti/Pi. Thus the probability of 
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successful discrimination is 

m N 



i=l i=m+l 
N 

1-2 VssMiiVihi) 

i=m+l 

1 -2Vst( 



Pmax (19) 

Hoping to prove the case of < (0|'0)> Alice and Bob need only to apply the protocol 
assuming that their system is prepared with probability which satisfy the equality 

and |^} is then expanded as Eq. (fT7|) and we have 

Si > \fsit~i(r)i\ii). (20) 



Since 



We have 



t* 



' s 



E \h Si - E VrtiiviM = (<f>W) (2i) 



, t 

i=m+l i=m+l 



N 



£ Si = 1, (22) 



j=m+l 



and 



Thus, the success probability is given as 

m N 



N ' N ' (Villi)- (23) 



p^ c = E p + E jywci - faM 2 ) 



i=l i=m+l 

m iV * 

= ^( SSi + tt i )+ ^ 

j=l i=m+l 

Pmax- (24) 

Discrimination of two multiparite states with arbitrary prior probability can also be op- 
timally achieved since our protocol is a "one way" protocol and the generalization argument 
used in Ref. |5( also works here. 
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As our protocol achieves the globally optimal success probability, it is obviously optimal 
in the restricted operations of LOCC. Further more, this result completely affirms the con- 
jecture that LOCC can perform as well as global operations in conclusive discrimination of 
any two states with arbitrary prior probability and in some sense indicates that there is no 
"non-locality" in conclusive discrimination of two states. 

Yet, it is still too rush to say that no "non- locality" exists in discrimination two states 
according to any figure of merit [3j]. There might be some special tasks which can be regarded 
as "discrimination procedures" and can reveal the "non-locality" property in the two states. 
Thus, at the present stage, this kind of vagary "discrimination procedures" deserve further 
investigation in further researches. 
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